Graph connectivity

Results: 1040



#Item
71Graph theory / Degeneracy / Vertex / Connectivity / Graph / Centrality / Ear decomposition / Directed graph / Neighbourhood / Degree / HCS clustering algorithm / Clique percolation method

k-core decomposition: a tool for the visualization of large scale networks Ignacio Alvarez-Hamelina , Luca Dall’Astaa , Alain Barrata and Alessandro Vespignanib a LPT (UMR du CNRS 8627), Universit´e de Paris-Sud, 914

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2016-08-16 07:40:22
72Graph theory / Probability theory / Random graphs / Network theory / Networks / Random geometric graph / Spatial network / Stochastic geometry / Connectivity / Centrality / Continuum percolation theory / Stochastic geometry models of wireless networks

Border effects in ad-hoc networks Carl P. Dettmann (University of Bristol) with Justin P. Coon (Oxford) and Orestis Georgiou (Toshiba)

Add to Reading List

Source URL: www.monmeetings.org

Language: English - Date: 2015-09-16 12:56:16
73Analysis of parallel algorithms / Speedup / Directed graph / Flow network / Topology / Distributed computing / Connectivity

Cache-efficient Graph Cuts on Structured Grids Ondˇrej Jamriˇska Daniel S´ykora Czech Technical University in Prague, FEE Alexander Hornung Disney Research Zurich

Add to Reading List

Source URL: www.ahornung.net

Language: English - Date: 2014-11-19 12:49:28
74Computer file formats / GXL / Document type definition / Node / Graph / Connectivity

A Short Introduction to the GXL Software Exchange Format Richard C. Holt University of Waterloo Department of Computer Science Waterloo N2L 3G1, Canada

Add to Reading List

Source URL: plg.uwaterloo.ca

Language: English - Date: 2000-07-07 15:27:56
75Algebraic graph theory / Matrices / Expander graph / Regular graph / Spectral graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Ramanujan graph / Cayley graph / Graph / Connectivity

Spectral Graph Theory Lecture 15 Algebraic Constructions of Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
76Graph theory / Distributed computing / Graph / Topology / Shortest path problem / Connectivity / Directed acyclic graph

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 16, NO. 6,

Add to Reading List

Source URL: www.inesc-id.pt

Language: English - Date: 2006-07-18 10:53:21
77Graph theory / Adjacency matrix / Bipartite graph / Graph / Centrality / Directed graph / Degree / DOT / Connectivity / Bipartite double cover / Signed graph

P ERSEUS 3: Visualizing and Interactively Mining Large-Scale Graphs Di Jin Ticha Sethapakdi

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
78Network flow / Graph connectivity / Maximum flow problem / Flow network / Routing algorithms / Connected component / Tree / Shortest path problem / Graph traversal / Eulerian path

Proceedings of the 15th International Symposium on Advances in Geographic Information Systems ACM GIS 2007 T ERRA S TREAM: From Elevation Data to Watershed Hierarchies∗ Andrew Danner

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2015-07-24 06:57:56
79Graph theory / NP-complete problems / Planar graph / Dominating set / Vertex / Degree / Cycle / Line graph / Bidimensionality

The Price of Connectivity for Feedback Vertex Set R´emy Belmonte1,∗ , Pim van ’t Hof1,∗ , Marcin Kami´ nski2 , and 3,† Dani¨el Paulusma 1

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2013-04-23 04:25:37
80Coding theory / Error detection and correction / Expander code / Expander graph / Linear code / Hamming / Isoperimetric inequality / Connectivity / Clique / Forward error correction / Graph / Bipartite graph

CS168: The Modern Algorithmic Toolbox Lecture #19: Expander Codes Tim Roughgarden & Gregory Valiant∗ June 1, 2016 In the first lecture of CS168, we talked about modern techniques in data storage (consistent hashing). S

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-06-04 09:49:43
UPDATE